Localized Iterative Generalized Multipole Technique for Large Two-Dimensional Scattering Problems
نویسندگان
چکیده
In this work, we propose a novel and efficient solution for the generalized multipole technique (GMT): the localized iterative generalized multipole technique (LIGMT). In LIGMT, an analytic constraint is imposed on the power radiated by the set of multipole sources sharing the same origin, rendering it minimum over a given angular sector. In this way, the power radiated by each set of multipoles is confined to a different section of the scatterer surface. It follows that each set of multipole coefficients can be solved step by step via an iterative process, which circumvents the need to solve the large and full matrix equation. This implies a significant reduction of the computational and storage cost, enhancing the scope of application of the GMT method to larger problems.
منابع مشابه
A New Guideline for the Allocation of Multipoles in the Multiple Multipole Method for Two Dimensional Scattering from Dielectrics
A new guideline for proper allocation of multipoles in the multiple multipole method (MMP) is proposed. In an ‘a posteriori’ approach, subspace fitting (SSF) is used to find the best location of multipole expansions for the two dimensional dielectric scattering problem. It is shown that the best location of multipole expansions (regarding their global approximating power) coincides with the med...
متن کاملSsor Preconditioned Inner-outer Flexible Gmres Method for Mlfmm Analysis of Scat- Tering of Open Objects
To efficiently solve large dense complex linear system arising from electric field integral equations (EFIE) formulation of electromagnetic scattering problems, the multilevel fast multipole method (MLFMM) is used to accelerate the matrix-vector product operations. The inner-outer flexible generalized minimum residual method (FGMRES) is combined with the symmetric successive overrelaxation (SSO...
متن کاملAn Embedded Iterative Scheme in Electromagnetism
In this paper we describe an embedded iterative scheme based on the GMRES method and implemented in combination with the Fast Multipole Method for the solution of large electromagnetic scattering problems expressed in an integral formulation. In our scheme, we use a Frobenius-norm minimization preconditioner to speed-up the inner iterations, and the M-V products within the inner and the outer s...
متن کاملAn adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton–Miller formulation
The high solution costs and non-uniqueness difficulties in the boundary element method (BEM) based on the conventional boundary integral equation (CBIE) formulation are two main weaknesses in the BEM for solving exterior acoustic wave problems. To tackle these two weaknesses, an adaptive fast multipole boundary element method (FMBEM) based on the Burton–Miller formulation for 3-D acoustics is p...
متن کاملEfficient fast multipole method for low-frequency scattering
The solution of the Helmholtz and Maxwell equations using integral formulations requires to solve large complex linear systems. A direct solution of those problems using a Gauss elimination is practical only for very small systems with few unknowns. The use of an iterative method such as GMRES can reduce the computational expense. Most of the expense is then computing large complex matrix vecto...
متن کامل